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rN THE CI .ATMS- 

1. (currently amended) A method of performing natural language generation, the 
method comprising the steps of: 

selecting a reference grammar; 

applying an input dependency tree to a tree choosing module for, the tree 
choosing module using a stochastic tree model to select syntactic realizations for each 
node and forminp a in-th* derivation tree; 

producing a word lattice for the stochastically selected syntactic realization s in the 
derivation tree, the word lattice comprising all possible word sequences permitted by the 
input dependency tra structure, the chosen stochastically sel^H syntactic realizations, 
and the reference grammar; and 

choosing a linear precedence output string of least cost from the produced word 

lattice. 

2. (currently amended) The method as defined in claim 1 wherein an extended 
tree-adjoined grammar £XTAG) grammar is selected as the reference grammar. 

3. (original) The method as defined in claim 1 wherein the Viterbi algorithm is 
used to chose the output string from the word lattice. 

4. (currently amended) A natural language generator for translating an input 
dependency syntax Iree into a natural language output, the generator comprising 

a tree choosing module, responsive to the input dependency ;;yntax tree, for 
stochastically selecting Byntaotic roaliam o uu tree-adioining m-amm*,- tr~. f or each node 
in the input dependency tree to cre ate a semi-specified derivation me tree choosing 
module including a tree module database for use in selection; 

an unraveling module, responsive to the stochastically selected tree-adjoining 
grammar trees created by the tree choosing module and including a predetermined 
reference grammar database for creating from the syntactic realizations a lattice of all 
possible linearizations of said trees using the reference grammar of said database; and 
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a linear precedence chooser module for selecting the most likely traversal through 
the lattice as the natural language output of the generator. 

5. (original) The generator as defined in claim 4 wherein the linear precedence 
chooser module utilizes the Viterbi algorithm to select the most likely traversal path. 

6. (original) The generator as defined in claim 4 wherein the unraveling module 
includes a reference grammar database. 

7. (original) The generator as defined in claim 6 wherein the reference grammar 
database comprises an XT AG grammar database. 
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